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Abstract 

We prove that a g-deformation X'fe(X; q) of the powers of the discrim- 
inant is equal, up to a normahzation, to a speciahzation of a Macdonald 
polynomial indexed by a staircase partition. We investigate the expan- 
sion of !Dfe(X;g) on different basis of symmetric functions. In particular, 
we show that its expansion on the monomial basis can be explicitly de- 
scribed in terms of standard tableaux and we generalize a result of King- 
Toumazet-Wybourne about the expansion of the g-discriminant on the 
Schur basis. 

1 Introduction 

Let X = {xi, . . . , Xn} be an alphabet. The q- discriminant 

'Di(K;q) := ]^(ga;i - x/), 

is a polynomial encountered in different fields of mathematics. In particular, 
its specialization at g = 1 is the discriminant which is an example of a sym- 
metric function invariant under the transformation a; — > x -t- 1 and which has 
been the subject of many works in invariant theory (by Cayley, Sylvester and 
MacMahon). 

In condensed matter physics, it plays a crucial role in the context of the frac- 
tional quantum Hall effect. Laughlin [T3] described it through a wavefunction 
whose expression involves an even power of the Vandermonde determinant 

*Laughlin(X) = ±2)l(X; l)'^'Lughli„(X). 

In this paper, we give the links between the g-discriminant and the Macdon- 
ald polynomials. More precisely, our main result is that the "polarized powers" 
of the g-discriminant 
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Dfe(X;q) :-[]S)i(X;g2'-i), 



appear when one evaluates some specialization of "staircase" Macdonald poly- 
nomials. 

The powers of the discriminant {q = 1) are encountered also in the context 
of generalizations of the Selberg integral [TOl [121 US] ■ These integrals are closely 
related to the notion of Hankel hyperdeterminant [HI [5D] and Jack polynomials 
[SI [S] . The Selberg integral admits g-analogue involving the g-discriminant (see 
e.g. [22] ex3 p374). It is interesting to remark that such integrals are related to 
Macdonald polynomials [27] . 

More generally, the specializations t°'q'' = 1 rise deeper identities related to 
the generalization of the Izergin and Korepin determinant due to Gaudin |18j . 

The paper is organized as follow. In Section [2l we recall notations and prop- 
erties related to symmetric functions. Section [3] is devoted to the main theorem 
of the paper. We prove that the polynomial !5)fc(X; q) is a staircase Macdonald 
polynomial for a specialization of the parameters q and t. As an application, in 
Section [H we give a formula for the coefficients arising in the expansion of an 
even power of the Vandermonde determinant in terms of monomial functions. 
Finally, in Section [51 we generalize a theorem of King et al. about the expansion 
of the g-discriminant in terms of Schur functions. 

2 Background and notations 

2.1 Symmetric functions 

We consider the C[[q,t,q^^ ,t^^]]- algebra Sym of symmetric functions over an 
alphabet X, i.e. the functions which are invariant under permutations of com- 
muting indeterminates called letters. There exists various families of such func- 
tions. We shall need the generating series of complete function: 



This notation is compatible with the sum X + Y and the product XY := 
J2xex.yeY ™ following sense 



a,(X) :=^5'(X)z^ = n 



1 



1 — xz 



a,(X + Y) 



(T,(X)c7,(Y) =^5'(X + Y)z' 



(see e.g. [17] 1.3 p 5), and 



a((XY) 



5]5'(XY)f =nn 



1 



1 — xyt 
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(see e.g. [T^ 1.5 pl3). In particular, if X = Y one has cr2(2X) — (Jzi^Y . This 
definition can be extended for any complex number a by putting ^^(aX) = 
a.(X)". 

We will use the Schur basis whose elements S\ are indexed by decreasing 
partitions and defined by 

S, :=det(5^-'+^)^<^^^.^„, 
see e.g. ^ 1.3.4 p41 and [17 1.4.2 p8. 

2.2 Macdonald Polynomials 

The Macdonald polynomials (P\{li; q,t))x form the unique basis of symmetric 
functions orthogonal for the standard q, t deformation of the usual scalar product 
on symmetric functions (see e.g. [H] VI. 4 p322), verifying 

Px{X;q,t) ^ m\(X) + '^u\^m^(X). (1) 

where m\ is a monomial function in the notation of [22 1.2.1 p8. Their gener- 
ating function is (see e.g. [22] VI. 4. 13 p324) 

if,,t(X,Y) :=ai (^i— ixY^ = ^ Pa(X; t)QA(Y; g, t), 
where Qx{X;q,t) = bxiq,t)Px{Y;q,t) with 



bx{q,t)= n 



1 _gA.-j + l^A^-» 
l-q^^~H^'^-'+'^' 



see e.g. ^ VI.6.19 p339. 

Alternatively, when X = {xi, . . . ,a;„} is a finite alphabet, the Macdonald 
polynomials can be defined as the eigenfunctions of the Sekiguchi-Debiard op- 
erator Ml (see e.g |22] VI.3 p315 and VI.4 p325). Indeed, 

Px{X;q,t)mi = m,,tPx{^;q,t), (2) 

where, for any v S N", [[v]]q.t is defined as 

[[v]]q,t := 9"^"-! + q^H"-^ + • ■ • + q"" . (3) 

This operator may be defined in terms of divided differences 

/(X)9Jli = /(X-(l-g)xi)P(tei;X-xi)ai...a„_i. (4) 

where, for each i — 1 . . .n — 1, di, denoted on the right, is the operator (see e.g. 

m) 

r/ \o f {^1 ^if ^i+l 1 ■ ■ ■ 1 ^n) /(-^l 7 ■ ■ ■ 7 ^z+1 7 '^^7 ■ ■ ■ 7 -^n) 

J (^Xi , . . . , Xji )Oi '. — . 

Xi Xi-\.\ 
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3 Staircase Macdonald polynomials 

Let us denote by p := [n — 1, . . . , 1, 0] and set mp :— [m{n — 1), . . . , m, 0] for 
m e N. We need the following lemma. 

(l-2fc) 

Lemma 3.1 Under the specialization t ~> q 2 ^ the Macdonald polynomial 

(1 — 2fc) 

^2fep(X;(7,q 2 ) belongs to an eigenspace ofDJli whose dimension is 1 and its 
associated eigenvalue is 

n 

[[2M] i^=Y.^^"'^'^^"~'^^^- (5) 

Proof From Equation ((21), the eigenvalue associated to a partition A is 

71 

m 1-2. =y g(i-2fc)(„-»)/2+A.^ 

2 — 1 

Then, if [[A]] 1-2. — [[2fcp]] 1-2. , it exists a permutation a E (5„ such that, 

for each 1 < i < n, one has i(2fc+ l)(n — (T(i)) = ^(1 ^ 2k){n — i) + Xi- It follows 
that 

A. - A,+i - ^(2fc + l)ia{i + 1) - - ^(1 - 2fc). (6) 
Since A is a partition, one has necessarily A,; — A^+i > and Equality ^ implies 

l-2fc 
l+2fc 



a{i + 1) — a{i) > jr^ > —1- This implies that a is the identity and A — 2kp. 



□ 

For simplicity, we set p and we will consider a finite alphabet 

X — {xi, • • • , Xn}- Our main result is that the polarized powers S)fc(X,p) of the 
discriminant are staircase Macdonald polynomials for the specialization consid- 
ered here. 

Theorem 3.2 One has 

Dk{K;p) - (-p)^'='"("-i)P2/cp(X;g,p2fc-i). (7) 

Proof Reordering factors in Dk{qxi,X2, ■ ■ ■ ,Xn]p)R{p^^~^xi] \ — xi), one ob- 
tains 

Sfe((?xi, X2, . . . , x„;p)i?(p2fc-ia;i; X - x^) = J)fc(X;p)i?(p-(2fc+i)xi; X -x^). 

(8) 

Hence, applying Equation ([5]), the polynomial X)a;(X;p)9JIi can be rewritten as 

S)fe(X;p)97li - I)fe(X;p)i?(p-2fc-i^^.x - x^)d^ ■ • •5„_i. 

Since the polynomial S)fc(X;p) is symmetric in X, it commutes with di, . . . , dn~i 
and then 

Dfc(X;p)i?(p-2'=-ixi; X-xO^i • • • dn-i = Rip-^''-'xi;X-xi)di ■ ■ ■ a„-iS)fc(X;p). 
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The remaining factor R{p~^''~^xi; \ — xi) is of total degree n — 1 and there- 
fore is sent to a constant under di . . .dn-i- We use the foUowing lemma to 
compute this constant. 

Lemma 3.3 For any letters a, b, 

R{axi]hx2, • • ■ ,bxn)di ■ ■ ■ dn-i ^ (9) 

i+j—n — l 

Proof Rewrite R{axi] bx2, ■ ■ • , bxn) as 

S'„_i(oa;i — 6(X — xi)) = S'„_i((a + b)xi — 6X) = x\Si{a + b) Sn-i-i{~b%) . 
The image of this sum under di . . . 9„_i is S'„_i(a + 5)5'o(— X) as wanted. □ 
Applying Lemma 13.31 one obtains the value of k, 

n n 
Is = ^p(2fe+l)(»-") = ^p(2/c-l)(n^j)-4fc(n-i), (IQ) 

i=l i=l 

From Equality ([5]), one recognizes that k = [|2fcp|]^ p2fc-i . This shows that 

S)fc(X;p) =/?fe,„(p)P2fep(X;g,p2fe-i), (11) 

where Pk,nip) is a constant depending only on p, k and n. It remains to com- 
pute the coefficient Pk,nip)- Since we know that the dominant coefficient in 
P2fep(X; is 1 by definition, it suffices to compute the coefficient of the 

monomial Xn^'"^ • • ■ X2'' in £)fc(X,p). One finds 
This ends the proof. □ 

Example 3.4 For k — 2 and n — A, one obtains 

P[i2 +X2+X:>,+ X4;q,q^/^) = - Xj)(q^x^ - xj)) 

4 Expansion of Macdonald polynomials in terms 
of monomial functions 

Macdonald gives in ^22] VI. 7. 10 p345 the following expansion of the polynomials 
Qx in terms of monomial functions: 

Qx = Y.{T.^T{q,t)^m^, (12) 
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where the inner sum is over the tableaux of shape A and evaluation /i and each 
cj}T{q,t) is an explicit rational function given in [22] VI.7.11 p346. 

Theorem 13.21 and Equality furnish an expansion of S)fc(X;p) according 
to the monomial basis, 

where the inner sum is over the tableaux of shape 2kp and evaluation A. 

Recall that Jack polynomials [51121 P\^\^) £^re obtained from P\{\;q,t) 
setting q — t" and taking the limit when t tends to 1 (see |22| VI 10). One has 

'(X) = limPA(X;t",i), (14) 

and 

Qi"\x) = lhngA(X;r,t) = ^i^^pf ' (15) 
where 6^"' := hmt^i b\{t°',t). Putting 

lim(/)T(r,i), 

one get from Equation (jlSp an expansion of integral powers of the discriminant. 



Corollary 4.1 One has 

S)i(X;l)^- =S)fc(X;l) 



(-1) 



(X) 



'2kp 



EE 



(16) 



where ak — 2k-i '^"'^ inner sum is over the tableaux of shape 2kp and 
evaluation A. 

Example 4.2 Consider an alphabet X = {xi,X2, x^} of size 3. One has, 
<342(X;g,i) 



lO 


to 




1 


1 


1 1 1 



|m42 - 



to 


3 




1 


1 


1 1 1 1 



I mill + 



to 


to 




1 


1 


1|2( 



3 


CO 




1 


1 


2 1 2 1 



— ^ 


3 






1 


1 1 2 








to 


3 




1 


1 


2 1 3 1 



— 


to 






1 


CO 








to 


2 




1 


1 


3 1 3 1 



Each tableau T is interpreted as the function <i>T, 



L;g,t) 



1-9 



1-tq 



1 - tq'-> 



1 - t 



1 -tq\ /I - t'^q' 



l-q-2 



1 - tg4 



1 -t-^g- 
1 - tq* 

l-q'H 
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Setting q = and taking the limit i — > 1, the algorithm described here 
allows to compute the expansion of the Jack polynomials according to the mono- 
mial functions. After simplification, one obtains 

U,^ A = mA 2 mA 1 1 TO-J 3 -\ Tot 2 1 2 2- 

^42 V ; 280 ' 140 ' ■ 140 ' 140 ■ ' 140 ' ' 
And finally, 

I)i(X; 1) = -m4^2 + 2to44,i + 2to3^3 - 2to3,2,i + 6m2,2,2• 
Corollary [43] can be applied to expand Hankel hyperdeterminants. Hyper- 
determinants arc polynomials defined by Cayley in the aim of generalizing the 
notion of determinant to higher dimensional array^ [U [5] . Given a mth order 
tensor M = (-Mij...i^J^^ ■ - on a n dimensional space, its hyperdetermi- 
nant is 

^ m 

Det(M) = — ^ sign(cri...cr™)]^M^j(j)...^^(,). 

Note that this polynomial vanishes when m is odd. Suppose that m = 2fc is 
an even integer. An Hankel hyperdeterminant is an hyperdeterminant whose 
entries depend only on the sum of the indices Af^^ . i^j. = f{ii -I- • • • -I- i2k)- 
This kind of hyperdeterminant have been already considered by the authors in 
collaboration with Thibon and Bclbachir [121 [201 12 ■ In particular, it is shown 
that the coefficients Cx{n, I) arising in the expression 

n 

Det (M,,+...+,, J = ^^("' ^) n /(^^)' 

A i=l 

are equal (up to a multiplicative term equal to the number of permutations 
of A divided by n\) to those arising in the expansion of J)fc(X; 1) in terms of 
monomial functions. 

( — 2/3) 

Example 4.3 From the expansion of the Jack polynomial Pg4 , for an al- 
phabet of size 3, 

^84 ''{X1+X2+X3) = m84 - 4to831 + 6m822 - 4m75 + 12m74i - 8TO732 -I- 6m66 - 8m65i 

-22to642 + 48m633 + 48r7i552 - 86771543 -I- 90m44, 

one deduces the expansion of the Hankel hyperdeterminant 

^Note that Cayley proposed several generalizations of determinants. The polynomial con- 
sidered here is the simplest one in the sense that it generalizes the expansion of determinant 
as an alternated sum. Reader can refer to | 19l 1201 1211 1231 12(i| for more informations on the 
subject. 
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Det if in + ^2 + ^3 + ^4))o<,, ,3 ,,<3 = /(8)/(4)/(0) - 4/(8)/(3)/(l) + 3/(8)/(2)2 

-4/(7)/(5)/(0) + 12/(7)/(4)/(l) - 8/(7)/(3)/(2) 
+3/(6)V(0) - 8/(6)/(5)/(l) - 22/(6)/(4)/(2) 
+24/(6)/(3)2 + 24/(5)2/(2) - 36/(5)/(4)/(3) 
+ 15/(4)3. 

Furthermore, in [15j Lapointe et al. gave a determinantal expression of Jack 
polynomial in terms of monomial functions. These computations leads naturally 
to a determinantal expression for Hankel hyperdeterminants. 

Note that the formula for the Macdonald polynomials H\, given by Haglund, 
Haiman and Loehr [7j, provides an expansion of S)fe(X; q) in terms of modified 
monomial functions toa(X(1 — t)) having a combinatorial interpretation. 



5 Expansion of the polarized powers of the q- 
discriminant in terms of Schur functions 

Di Francesco et al. [6 considered the problem of the expansion of the discrimi- 
nant in terms of Schur functions. They defined the n- admissible partitions to be 
the partitions in the interval [(n — 1)"], [2(n — 1), . . . , 2, 0] (with respect to the 
dominance order). They conjectured that they are exactly those occurring in 
the expansion of the discriminant. This conjecture is false as shown by Scharf et 
al. [24j . However, Kind et al. |11| proved that it becomes true when replacing 
the discriminant by the g-discriminant. 

In this section, we generalize this property to S)fc(X;g). We define (n,m)- 
admissible partitions to be the partitions which appear in the expansion 

mpiXr-'SpiX) = J2 bl'^^mxiX) (17) 

X 

where X is an alphabet of size n. When m = 2fc is even, the (n, 2fc)-admissible 
partitions are those of the interval [(fc(n — 1))"], [2fc(n — 1), ... , 2k, 0]. We prove 
that a partition appear in the expansion of ©^(X; q) in terms of Schur functions 
if and only if it is a (n, 2fc)-partition. 

5.1 Computing admissible partitions 

Let us denote by An^rn, the set defined recursively by 

An,i {A= [Ai,...,A„]|p> A} 

An,m ■■= {((Al + (t(1) - 1, . . . , A„ + (T(n) - l))|cr e e„ and A G Aum-i}- 

(18) 

Lemma 5.1 Let X be a partition. The following assertions are equivalent. 
1. The partition A belongs to An^m- 
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2. The partition A is (n,m) -admissible. 



3. A is partition of length n less or equal to mp with respect to the dominance 
order. 

Proof The equivalence between the assertions 1 and 2 is straightforward from 
Equations (|17p and psp . Furthermore, from Equation (jlSp . the maximal parti- 
tion of An^m is rnp. It remains to prove 3^1. We proceed by induction on m, 
if m = 1 then the result is trivial. Suppose that to > 1. Let A be a partition of 
size n less or equal to mp with respect to the dominance order. Then ((A — p)) 
is a partition less or equal to (m— l)p. Indeed, putting ((A — p)) = (/ii, . . . , ^„), 
for a permutation a G 6„, one has pi = Ao-(i) + n — a{i). Hence, for each i 

A^i H ^ Mi < H ^ + - o-(l) H h n - cr(i) 

< AiH hAi+n-lH hn-i 

< (m-l)(n-ii(i + l)) 

implies ((A — p)) < (m — 1)/? for the dominance order. 

By induction, ((A — p)) belongs to An^m-i- Furthermore, it exists a permu- 
tation a such that ((A — p)) + p°' = X. Hence, from Equation ITSl) . A G An.m-O 



5.2 Counting admissible partitions 

One considers the free commutative monoid 1 generated by the symbols T = 
{ri, . . . , T„_i} acting on the vectors of size n by 

Ti[vi, . . . ,«„] = [Vi, . . . - l,Vi+i + l,Vi+i, . . . ,Vn]. 

For a given vector w £ Z", T.w is the set of the vectors w — [wi, . . . , w„] G Z" 
of same weight (i.e. wi -I- • • • + u„ = wi + . . . m„) lower or equal to v for the 
dominance order. In particular, if w A is a partition then T.A contains all the 
partition of size n lower or equal to A. To each vector w G Z", one associates 
the monomial = z"^""^ . . . z^"Si For a given weight, the monomial z"" 
characterizes completely u, furthermore w is a (decreasing) partition if and only 
if its weight is non negative and the degree of the monomial in each variable 
Zi is non-negative. 

Example 5.2 



[4,1,1] 

4 —2 

ZlZ2 Zl,22 

[3,2.1] [4,0.2] 
/ \/ \ 

^ — 1^2 ^2^ — 1 z'^Z~^ 

[2,3,1] [3,1,2] [3,-1,2] 

/ \/ \/ \ 

[1,4,1] [2,2,2] [3,0,3] [3,-2,3] 



(19) 
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Acting on v by is equivalent to multiply z" by 



if 1< i < 71 - 1 
^ ' if i = 1 

if i = ?i — 1. 



75 



Since there is no algebraic relations between the t[s^ each vector appears in T.w 
with multiplicity or 1. In other words, one has 

a,{T).z^ = n Y^.z" = E 9"-™^'"- (20) 

where ay^w is the degree of the monomial acting on v to obtain w. Extracting 
the monomial which encodes a partition is equivalent to extract the part of 
the series ([20l) constituted only with non-negative exponents. This operation is 
performed by the MacMahon Omega operator (see e.g [1]) 

Q \ m Up \ ^ m rip 

"a;i,...,Xp / ^ 0!ni,...,npXi Xp — / ^ Oini,...,npXi Xp . 

ni,...,npGZ ni,...,npf^N 

Example 5.3 One has 



which implies that the set of the partitions of size 3 lower or equal to [411] is 
{[411], [321], [222]}. 

Hence, 

Proposition 5.4 The size n > 2 of the alphabet being fixed, the generating 
series of the {n, k) -admissible partitions is the rational function 

^niq,t;zi, . . . ,z„_i) = f^zi,...,z„_i ( (1 - tzi . . . Zn-i){l - ^^g)(l - ^^q) • ■ • (1 
where zq = Zn = 1. 

Example 5.5 Let us give the first value of 2l„((7, t;zi,..., z„_i). 
1. First, one considers the special case n = 2, 

2ti(9,i;zi) = n,, {^{1 - tz,){l - ^^)y' = {{1 - qt^) {1 - zi t))-' 

= l + zit + {q + zl)t^ + (qzi + zf)t^ + [q^ + qzl + zf)t^ + . . 

This means that, for fc = 1 the only admissible partition is [21], for k = 2, 
there is two admissibles partitions [42] and [33], for k — 3 the admissibles 
partitions are [63] and [54] etc... 
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3. Ifn = 4, a4(l,^;l,l)-^^±|g±^(^^±f^±i. 

4. If n = 5, ^5(1, t; 1, 1) = 3*'^+21t^+6^1_tW+39t-+7t+l 

5.3 Characterization of the partitions arising in the ex- 
pansion of Dfc(X; q) 

In this paragraph, one extends the resuh of King-Toumazet-Wybourne to the 
polynomials !Dfe(X; q). 

Theorem 5.6 Expand ^kO^', q) in terms of Schur functions, 

S)fc(X;g)==^CA((?)5A(X). 

A 

Then, C\{q) ^ if and only if X is a {n, 2k) -admissible partition. 

Proof Let us prove first the only if part. From Theorem 13. 2i the polynomial 
J)fc(X; q) equals (up to a multipHcative coefficient) a specialization of the Mac- 
donald P2fcp(X; g, t). But it is well known that the partitions arising in the 
expansion of P2/cp(X;q,t) in terms of Schur functions belong to the interval 
[{k{n — 1))"], 2kp (see e.g. the determinantal expression of Macdonald polyno- 
mials given in [15]). From Lemma [5.1[ this is equivalent to the fact that A is 
(n, 2fc)-admissible. 

Conversely, to prove that the admissibility of A implies the non nullity of 
c\{q), it suffices to prove it for a specialization. We will set q = —1. In this 
case, 

S)fc(X;g) = Y[ix,+Xj)'' = 5p(X)2'=. 

We will prove a stronger result showing that the coefficient c^'™ in the 
expansion 

5p(X)™ = ^c'^'™5a(X) 

A 

is non- zero if and only if A is (n, m)-admissible. We proceed by induction on 
m. Note that the initial case (m — 2) have been proved by King-Toumazet- 
Wybourne in [llj Corollary 3.2 as a consequence of an important result of 
Bereinstein-Zelevinsky [3]. 

One needs the two following lemmas 

Lemma 5.7 If X is a {n,m) -admissible partition (m > 1), then ((A — p)) is a 
{n,m — \)-admissible partition. 

Proof From Equality (|17p . each (n, m)-admissible partition can be obtained by 
adding a permutation of p to a (n, m — l)-admissible partition. This is equivalent 
to our statement. □ 
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Lemma 5.8 Let fi C X be a partition and v := ((Ai — /ii, . . . , A„_i — /in-i, Xn — 
fin))- Then, the Littlewood- Richards on coefficient c^^ = {S\, Sf^S^) equals 1. 

Proof The Littlewood-Richardson coefficient c^^ is equal to tlie number of 
tableaux of shape v and evaluation A — /i. But A — /i is a permutation if ly and 
Theorem 11.4.3 of [IT] implies that such a tableau exists and is unique. This 
ends the proof. □ 

End of the proof of Theorem 15.61 Let A be a (n, m)-admissible partition. 
Since p C A, Lemma 15.71 implies that the partition = ((A — p)) is (n, m — 1)- 
admissiblc. And by induction, appears with a non-zero coefhcient in S"™^^. 
The positivity of the Littlewood Richardson coefficients implies that each par- 
tition p such that c'^ p ^ appears with a non-zero coefficient in the expansion 
of 5™. In particular, from Lemma [5.8( it is the case of A. This shows that 
Ca ™ 7^ if and only if A is (n, m)-admissible and proves the Theorem. □. 
Note that other expansion of Macdonald functions can be found in literature 
(for example Hall-Littlewood polynomials can be expanded in terms of plane 
partitions [11]), it should be interesting to investigate the properties J)fc(X;g) 
which can be deduced from these expansions. 
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